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Abstract 

We consider a cognitive radio scenario where a primary and a sec- 
ondary user wish to communicate with their corresponding receivers 
simultaneously over frequency selective channels. Under realistic as- 
sumptions that the secondary transmitter has no side information 
about the primary's message and each transmitter knows only its lo- 
cal channels, we propose a Vandermonde precoder that cancels the 
interference from the secondary user by exploiting the redundancy of 
a cyclic prefix. Our numerical examples show that VFDM, with an 
appropriate design of the input covariance, enables the secondary user 
to achieve a considerable rate while generating zero interference to the 
primary user. 

1 Motivation 

We consider a 2 x 2 cognitive radio model where both a primary (licensed) 
transmitter and a secondary (unlicensed) transmitter wish to communicate 
with their corresponding receivers simultaneously as illustrated in FigJTJ 
When both transmitters do not share each other's message, the informa- 
tion theoretic model falls into the interference channel [U |2] whose capacity 
remains open in a general case. A significant number of recent works have 
aimed at characterizing the achievable rates of the cognitive radio channel, 
i.e. the interference channel with some knowledge of the primary's message 
at the secondary transmitter [3J SI El E] - These include the pioneering work 
of [3], the works of [I], [5] for the case of weak, strong Gaussian interference, 
respectively, and finally a recent contribution of [6J with partial knowledge 
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Figure 1: 2 x 2 cognitive model 



at the secondary transmitter. In all these works, the optimal transmission 
scheme is based on dirty-paper coding that pre-cancels the known interfer- 
ence to the secondary receiver and helps the primary user's transmission. 
Unfortunately, this optimal strategy is very complex to implement in prac- 
tice and moreover based on rather unrealistic assumptions : a) the secondary 
transmitter has full or partial knowledge of the primary message, b) both 
transmitters know all the channels perfectly. Despite its cognitive capability, 
the assumption a) seems very difficult (if not impossible) to hold. This is 
because in practice the secondary transmitter has to decode the message of 
the primary transmitter perfectly in a causal manner by training over a noisy, 
faded or capacity-limited link. The assumption b) requires both transmitters 
to perfectly track all channels (possibly by an explicit feedback from two re- 
ceivers) and thus might be possible only if the underlying fading channel is 
quasi-static. 

The above observation motivates us to design a practical transmission 
scheme under more realistic assumptions. First, we consider no cooperation 
between two transmitters. The primary user is ignorant of the secondary 
user's presence and furthermore the secondary transmitter has no knowledge 
on the primary transmitter's message. Second, we assume that each trans- 
mitter i knows perfectly its local channels (h^ 1 ' and h^ 2 ^) and each receiver 
i knows only its direct channel (h( M )). This assumption is rather reasonable 
when the channel reciprocity can be exploited under time division duplexing 
systems. Finally, assuming frequency selective fading channels, we consider 
OFDM transmission. The last assumption has direct relevance to the cur- 
rent OFDM-based standards such as WiMax, 802.11a/g, LTE and DVB [7]. 
Under this setting, there is clearly a tradeoff between the achievable rates of 
the two users. For the cognitive radio application, however, one of the most 
important goals is to design a transmit scheme of the secondary user that 
generates zero interference to the primary receiver. 

We propose a linear Vandermonde precoder that generates zero inter- 
ference at the primary receiver by exploiting the redundancy of a cyclic 
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prefix and name this scheme Vandermonde Frequency Division Multiplex- 
ing (VFDM). The precoder exploits the frequency selectivity of the channel 
rather than the spatial dimension and can be considered as a frequency beam- 
former (in comparison to the classical spatial beamformer). More precisely, 
our precoder is given by a Vandermonde matrix [8] with L roots correspond- 
ing to the channel from the primary user to the secondary receiver. The 
orthogonality between the precoder and the channel enables the secondary 
user to send L symbols, corresponding to the size of a cyclic prefix, while 
maintaining zero interference. This is contrasted with the approach of [I] 
where the zero interference is limited to the case of weak interference. To the 
best of our knowledge, a Vandermonde precoder to cancel the interference 
has never been proposed. The use of the Vandermonde filter together with a 
Lagrange spreading code was proposed to cancel the multiuser interference 
on the uplink of a CDMA system [9]. However, this scheme is conceptually 
different in that its interference cancellation exploits the orthogonality be- 
tween the spreading code and the filter. Moreover, it does not depend on the 
channel realization. 

Since the size L of the cyclic prefix is typically fixed to be much smaller 
than the number N of OFDM symbols (sent by the primary user) [7J , VFDM 
is highly suboptimal in terms of the achievable rate. Nevertheless, we show 
that the secondary user can improve its rate by appropriately designing its in- 
put covariance at the price of additional side information on the interference 
plus noise covariance seen by the secondary receiver. Numerical examples 
inspired by IEEE 802.11a setting show that VFDM with our proposed co- 
variance design enables the secondary user to achieve a non-negligible rate 
of 8.44 Mbps while guaranteeing the primary user its target rate of 36 Mbps 
with the operating SNR of 10 dB. Finally, although this paper focuses on 
the zero interference case desired for the cognitive radio application, VFDM 
can be suitably modified to provide a tradeoff between the amount of inter- 
ference that the secondary transmitter cancels and the rate that it achieves. 
We discuss in Section H] some practical methods to generalize VFDM. 

2 System Model 

We consider a 2 x 2 cognitive model in Fig{T]over frequency selective fading 
channels. By letting denote the channel with L + 1 paths between 
transmitter % and receiver j, we assume that entries of hy^ are i.i.d. Gaussian 
~ A/"c(0, o~ij/(L + 1)) and moreover the channels are i.i.d. over any In 
order to avoid block-interference, we apply OFDM with N subcarriers with 
a cyclic prefix of size L. The receive signal for receiver 1 and receiver 2 is 
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given by 

yi = F(T(h( 11 ))x 1 + T(h( 21 ))x 2 + n 1 ) 
y 2 = F(r(h( 22 ))x 2 + T(h( 12 ))x 1 + n 2 ) 

where T(h^) is a N x (N + L) Toeplitz with vector 
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F is an FFT matrix with [F] w = exp(-27rj^) for A;, / = 0, . . . , N — 1, and x fc 
denotes the transmit vector of user k of size N + L subject to the individual 
power constraint given by 



tr(E[x fe xf]) < (N + L)P k 



(2) 



and rifc ~ A/c(0, Ijv) is AWGN. For the primary user, we consider DFFT- 
modulated symbols 

Xl = AF% (3) 

where A is a precoding matrix to append the last L entries of F H Si and Si 
is a symbol vector of size N. For the secondary user, we form the transmit 
vector by x 2 = Vs 2 where V is a linear precoder and s 2 is the symbol 
vector (whose dimension is be specified later). Our objective is to design 
the precoder V that generates zero interference, i.e. satisfies the following 
orthogonal condition 

T(h( 21 ))Vs 2 = 0, Vs 2 . (4) 



3 VFDM 

In this section, we propose a linear Vandermonde precoder that satisfies 
(jl]) by exploiting the redundancy L of the cyclic prefix or equivalently the 
degrees of freedom left by the system. Namely, we let V to be a (N + L) x L 
Vandermonde matrix given by 
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(5) 
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where {a;, . . . , a L } are the roots of the polynomial S(z) = ^2f =0 hf lS> z L ~ % 
with L + 1 coefficients of the channel . Since the orthogonality between 
the precoder and the channel enables two users to transmit simultaneously 
over the same frequency band, we name this scheme Vandermonde Frequency 
Division Multiplexing (VFDM) . Clearly, the secondary user needs to know 
perfectly the channel h^ 21 ) in order to adapt the precoder. This can be done 
easily assuming that the reciprocity can be exploited under time-division 
duplexing systems. The resulting transmit vector of the secondary user is 
given by 

x 2 = ctVs 2 (6) 

where s 2 is a symbol vector of size L with covariance S 2 and a is deter- 
mined to satisfy the power constraint ([2]) 

/ (N + L)P 2 

a V tr (vs 2 v"r 

The following remarks are in order : 1) Since the channels h^ 21 ) and h^ 22 ) 
are statistically independent, the probability that h^ 21 ) and h^ 22 ) have the 
same roots is zero. Therefore the secondary user's symbols s 2 shall be trans- 
mitted reliably; 2) Due to the orthogonality between the channel and the 
precoder, the zero interference condition (jl]) always holds irrespectively of 
the secondary user' input power P 2 and its link cr 21 . This is in contrast with 
[I] where the zero interference is satisfied only for the weak interference case, 
i.e. a 2j iP 2 < Pi and cr^i = cr 2i2 = 1; 3) To the best of our knowledge, the 
use of a Vandermonde matrix at the transmitter for interference cancellation 
has never been proposed. In [U] , the authors proposed a Vandermonde filter 
but for a different application. 

By substituting ([3]) and (EJ) into yi, we obtain N parallel channels for the 
primary user given by 

Yi = Hg^sx + u x (7) 

where = diag(F 1 (11) , . . . , ^ n) ) is a diagonal frequency domain chan- 

nel matrix with i.i.d. entries ~ A/"c(0, an) and v\ ~ A/^(0, 1) is AWGN. 
The received signal of the secondary user is given by 

y 2 = H 2 s 2 + h£ Si + v 2 (8) 
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where we let H 2 = aFT(h^ 22 ^)V denote the overall N x L channel, 
H-dlag — diag(if-[ 12 ' ) , . . . , H^) denotes a diagonal frequency domain chan- 
nel matrix with i.i.d. entries Hn 2 ^ ~ A/c(0, <7i 2 ), and u 2 ~ A/c(0,Ijv) is 
AWGN. 

From ((7|) and (jHJ), we notice that VDFM converts the frequency-selective 
interference channel (00) into one-side vector interference channel (or Z inter- 
ference channel) where the primary receiver sees interference-free N parallel 
channels and the secondary receiver sees the interference from the primary 
transmitter. Notice that even for a scalar Gaussian case the capacity of the 
one-side Gaussian interference channel is not fully known [TUl [TT] . In this 
work, we restrict our receiver to a single user decoding strategy which is 
clearly suboptimal for the strong interference case <Ti 2 > ctq. 



4 Input Covariance Optimization 

This section considers the maximization of the achievable rates under the 
individual power constraints. First, we consider the primary user. Since 
the primary user sees N parallel channels (j7|), its capacity is maximized by 
Gaussian input and a diagonal covariance, i.e. Si = diag^i^, . . . ,£>i,at). The 
rate of the primary user is given by 

1 N 

R i = max T7E 1 °S( 1 +^l^ 11) | 2 ) ( 9 ) 
{pi.nl — : 

n=l 

with the constraint Yln=i Pi> n — ^Pi & ^he se ^ °^ P owers can be opti- 
mized via a classical waterfilling approach. 



Pi, 



[Ml - 



\H., 



(11) 1 



(10) 



where /ii is a Lagrangian multiplier that is determined to satisfy Yln=i Pi™ — 
NP 1 . 

The received signal of the secondary user (jHJ) when treating the signal 
from the primary transmitter as noise is further simplified to 



y 2 = H 2 s 2 + 77 



1 The power constraint considered here is different from @. However, the waterfilling 
power allocation of (fTU|) satisfies (0) in a long-term under the i.i.d. frequency-domain 
channels. 
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where t] denotes the noise plus interference term whose covariance is given 
by 

Under the Gaussian approximation of 77, the rate of the secondary user is 
maximized by solving 



(N + L)P 2 H 
IjV+ tr(VS 2 V^) GS2G 



maximize — log 
subject to tr(S2) < LP2 

where we define the effective channel as G = S r; 1 ^ 2 H2 G C NxL . Notice 
that the above problem can be solved with perfect knowledge of the covari- 
ance at the secondary transmitter, which requires the secondary receiver 
to estimate during a listening phase and feed it back to its transmitter. 
The above optimization problem is non-convex since the objective function 
is neither concave or convex in S2. Nevertheless, we propose a two-step op- 
timization approach that aims at finding the optimal S2 efficiently The first 
step consists of diagonalizing the effective channel in order to express the 
objective function as a function of powers. We apply singular value decom- 
position to the effective channel such that G = XJ g A g P^ where U 9 G C NxN , 
P g G C LxL are unitary matrices and A g is diagonal with r < L singular 
values {A^ 2 }. Clearly, the optimal S2 should have the structure P g S g P^ 

where S = diag(p2,i, • • • ,P2,r) is a diagonal matrix, irrespectively of the scal- 
ing tr(VS 2 V H ). 

For a notation simplicity let us define the signal-to-interference ratio of 
channel % 

SIR, = (N + L)P 2 c z ^f lP2 R l 

Ej=l 0jP2,j 

where we let = [P g 1 V H \P g ]i ti and q = ^f-. By using these notations, it 
can be shown that the the rate maximization problem reduces to 



maximize /(p 2 ) = — ^ log (1 + SIRj) 

i=i 

r 

subject to 5^P2,i < LP2 (11) 



where we let P2 = (p2,i, ■ ■ ■ ,P2,r)- The second step consists of solving the 
above power optimization problem. Unfortunately the objective function is 
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not concave in {p2,i}- Let us first assume that the high SIR approximation 
is valid for any i, i.e. SIRj ^> 1 (this is the case for large (N + L)P 2 Ci 
and in particular when the secondary user's channel is interference-free). 
Under the high SIR assumption, the function / can be approximated to 
J(P2) = jf X/i=i 1°S (SIRj) . It is well known that this new function can be 
transformed into a concave function through a log change of variable [T2]. 
Namely let define pi = lnpj (or p^ = e^*). The new objective function is 
defined by 

J (p2) = E( lQ g(^) + - jf lo s ( E x ^ ) ( 12 ) 
t=i \j=i j 

where we let = (N+L)P2Cij3i. The function J is now concave in p 2 since 
the first term is linear and the second term is convex in p 2 • Therefore we solve 
the KKT conditions which are necessary and sufficient for the optimality. It 
can be shown that the optimal power allocation reduces to a very simple 
waterfilling approach given by 

P2,i — a v^r J~ {^J 
Pi 2^j=l p. 

which equalizes f3\p\ l = ■ ■ ■ = (5 r p\ r and yields SIRj = ( N+L J P2C * _ The 
resulting objective value would be 



i— 1 \ 



t | (iV + L)P 2 c^ 



It is worth noticing that the high SIR approximation is not necessarily 
satisfied due to the interference from the primary user and that the optimal 
strategy should select a subset of channels. One possible heuristic consists of 
combining the waterfilling based on high SIR approximation with a greedy 
search. Let us first sort the channels such that 

C n (l) > C^ 2 ) > ■ > <V( r ) (14) 

where 7r denotes the permutation. We define the objective value achieved 
for a subset {vr(l), . . . , 7r(Z) } using the waterfilling solution f|T3|) with cardi- 
nality I 

1 ' / (N + L)P 2 c n{l) 

h = iv^ log 1 + 1 
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The greedy procedure consists of computing fa for I — 1, . . . , r and sets 
the effective number of channels r* to be the argument maximizing fa. As a 
result, the secondary user achieves the rate given by 



From the rate expression ffTol) . it clearly appears that the rate of the 
secondary user (the pre-log factor) depends critically on the rank r of the 
overall channel H2, which is determined by the rank of V since F, are 
full-rank. It turns out that the rank of V is very sensitive to the amplitude 
of the roots {a;} especially for large N, L. Although the roots tend to be on a 
unit circle as N, L — > 00 while keeping L/N = c for some constant c > [13J, 
a few roots outside the unit circle (with \ai\ > 1) tend to dominate the rank. 
In other words for a fixed fraction c. Fig. [2] shows the averaged number of 
ranks of a 5L x L Vandermonde matrix (corresponding to c = 1/4) versus 
L. The figure shows that for a fixed c there is a critical size L* above which 
the rank decreases and this size decreases for a larger N. This suggests an 
appropriate choice of the parameters to provide a satisfactory rate to the 
secondary user with VFDM. When the size of the cyclic prefix is larger than 
L*, VFDM can be suitably modified so as to boost the secondary user's rate 
at the price of increased interference (or reduced rate) at the primary user. 
This can be done for example by normalizing the roots computed by the 
channel or by selecting L columns from (N + L) x (N + L) FFT matrix. 
The design of the Vandermonde precoder by taking into account the tradeoff 
between the interference reduction and the achievable rate is beyond the 
scope of this paper and will be studied in a separate paper [2] using the 
theory of Random Vandermonde Matrices [THl HB] . 




(15) 
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Figure 2: Rank of (N + L) x L Vandermonde matrix vs. L 
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5 Numerical examples 



This section provides some numerical examples to illustrate the performance 
of VFDM with the proposed power allocation. Inspired by 802.11a [7J, we 
let N = 64, L = 16. 

Fig. [3] shows the average rate of the secondary user as a function of SNR 
Pi = P 2 in dB. We let an = a 22 = 1 and vary a 12 = 1.0, 0.1, 0.01, 0.0 for the 
link h^ 12 ). Notice ai 2 = corresponds to a special case of no interference. 
We compare the VFDM performance with equal power allocation S2 = PIl 
and with the waterfilling power allocation enhanced by a greedy search. We 
observe a significant gain by our waterfilling approach and this gain becomes 
even significant as the interference decreases. This example clearly shows 
that the appropriate design of the secondary transmitter's input covariance 
is essential for VFDM. Although not plotted here, the optimization of the pri- 
mary user's input covariance has a negligible impact on the rates of two users. 
Finally, it can be shown that the secondary user's rate becomes bounded as 
P — ► 00 for any o\ 2 > independently of the input covariance. 



a waterfilling+greedy 
o equal power 

<j 12 =0 

— cj u =0.01 

A 




Figure 3: Rate of user 2 vs. SNR 



Next we consider the scenario where the system imposes a target rate R\ 
to the primary user and the primary transmitter minimizes its power such 
that R{ is achieved. The system sets the transmit power to its maximum 
Pi if the rate is infeasible. Fig. H] shows the achievable rates of both users 
as a function of the target rate R* in bps/Hz with P\ = P 2 = 10 dB. Again 
we observe a significant gain due to the appropriate design of the secondary 
input covariance. 

We wish to conclude this section with a simple numerical example inspired 
by the IEEE 802.11a setting [7], showing that VFDM with the appropriate 
input covariance design enables the secondary user to achieve a consider- 
able rate while guaranteeing the primary user to achieve its target rate over 
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Figure 4: _Ri, i? 2 vs. a target rate i?^ 

interference-free channels. For example, for the target rate of Ri = 2.7, 1.8 
[bps/Hz] that yields the two highest rates of 54, 36 [Mbps] over a frequency 
band of 20MHz, the secondary user can achieves 6.06, 8.44 [Mbps] respec- 
tively with operating SNR of 10 dB. 
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